|
|
Program pro demonstraci kanálového kódování
Závorka, Radek ; Vařacha, František (oponent) ; Prokeš, Aleš (vedoucí práce)
Cílem práce je vytvořit program pro demonstraci kanálového kódování využitelný při výuce. Byly vybrány kódy od jednodušších až po složitější, které se blíží limitu Shannonova teorému o kapacitě kanálu. Jedná se o Hammingův kód, cyklický kód, konvoluční kód a LDPC kód. Potřebné funkce vycházející z teoretického základu, který je v práci podrobně rozebrán, byly napsány v programovacím jazyce Matlab. Jako výstup slouží uživatelské rozhraní, kde je možno zadávat informační slovo, simulovat průchod přenosovým kanálem a názorně sledovat, jak kódování a dekódování u jednotlivých kódů probíhá. Obsahem práce je také srovnání jednotlivých kódů z hlediska bitové chybovosti v závislosti na poměru SNR a možných parametrech. Závěrem je přiložen návod pro počítačové cvičení, jehož obsahem je nutná teorie, zadání a připravené tabulky pro snadné vypracování požadovaných úkolů.
|
|
|
LDPC kódy
Hrouza, Ondřej ; Šedý, Jakub (oponent) ; Šilhavý, Pavel (vedoucí práce)
Práce se zabývá problematikou LDPC kódů. Jsou zde popsány metody vytváření paritní matice, kde je kladen důraz především na strukturované vytváření této matice za použití konečné geometrie: Euklidovské geometrie a projektivní geometrie. Další oblastí, které se práce věnuje je dekódování LDPC kódů. Práce porovnává čtyři dekódovací metody: Hard-Decision algoritmus, Bit-Flipping algoritmus, The Sum-Product algoritmus a Log Likelihood algoritmus, při kterých je kladen důraz především na iterativní dekódovací metody. Praktickým výstupem práce je program LDPC kódy, který vznik v prostředí Matlab. Tento program je rozdělen na dvě části -- Výuka LDPC kódů a Simulace LDPC kódů. Na základě výsledků získaných z programu Simulace LDPC kódů je vytvořeno porovnání vytvářecích a dekódovacích metod LDPC kódů. Pro porovnávání dekódovacích metod LDPC kódů byly využity BER charakteristiky a časová závislost jednotlivých metod na různých parametrech LDPC kódu (počet iterací nebo velikost paritní matice).
|
|
|
Kódování a efektivita LDPC kódů
Kozlík, Andrew ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent)
LDPC kódy jsou lineární samoopravné kódy, které jednak umožňují přenos dat rychlostí libovolně blízkou kapacitě kanálu, a zároveň pro ně existují vysoce účinné dekódovací algoritmy. Naproti tomu hlavní nevýhodou většiny LDPC kódů je vysoká časová náročnost jejich kódovacího algoritmu. V této práci se nejdříve věnujeme podrobnému rozboru tzv. sum-product dekódovacího algoritmu. Následně zkoumáme výkonnost LDPC kódů na binárním vymazávacím kanálu za použití sum-product algoritmu, čímž získáme kritéria pro design kódů, které umožňují spolehlivý přenos dat rychlostí libovolně blízkou kapacitě kanálu. Na základě těchto kritérií ukážeme, jak probíhá design takovýchto kódů. Poté prezentujeme experimentálně získané výsledky a srovnáváme je s teoretickými odhady. Na závěr poskytneme přehled několika způsobů, kterými lze řešit problém vysoké časové náročnosti kódování.
|
|
|
Program pro demonstraci kanálového kódování
Závorka, Radek ; Vařacha, František (oponent) ; Prokeš, Aleš (vedoucí práce)
Cílem práce je vytvořit program pro demonstraci kanálového kódování využitelný při výuce. Byly vybrány kódy od jednodušších až po složitější, které se blíží limitu Shannonova teorému o kapacitě kanálu. Jedná se o Hammingův kód, cyklický kód, konvoluční kód a LDPC kód. Potřebné funkce vycházející z teoretického základu, který je v práci podrobně rozebrán, byly napsány v programovacím jazyce Matlab. Jako výstup slouží uživatelské rozhraní, kde je možno zadávat informační slovo, simulovat průchod přenosovým kanálem a názorně sledovat, jak kódování a dekódování u jednotlivých kódů probíhá. Obsahem práce je také srovnání jednotlivých kódů z hlediska bitové chybovosti v závislosti na poměru SNR a možných parametrech. Závěrem je přiložen návod pro počítačové cvičení, jehož obsahem je nutná teorie, zadání a připravené tabulky pro snadné vypracování požadovaných úkolů.
|
|
|
Kódování a efektivita LDPC kódů
Kozlík, Andrew ; Drápal, Aleš (vedoucí práce) ; Holub, Štěpán (oponent)
LDPC kódy jsou lineární samoopravné kódy, které jednak umožňují přenos dat rychlostí libovolně blízkou kapacitě kanálu, a zároveň pro ně existují vysoce účinné dekódovací algoritmy. Naproti tomu hlavní nevýhodou většiny LDPC kódů je vysoká časová náročnost jejich kódovacího algoritmu. V této práci se nejdříve věnujeme podrobnému rozboru tzv. sum-product dekódovacího algoritmu. Následně zkoumáme výkonnost LDPC kódů na binárním vymazávacím kanálu za použití sum-product algoritmu, čímž získáme kritéria pro design kódů, které umožňují spolehlivý přenos dat rychlostí libovolně blízkou kapacitě kanálu. Na základě těchto kritérií ukážeme, jak probíhá design takovýchto kódů. Poté prezentujeme experimentálně získané výsledky a srovnáváme je s teoretickými odhady. Na závěr poskytneme přehled několika způsobů, kterými lze řešit problém vysoké časové náročnosti kódování.
|
|
|
LDPC kódy
Hrouza, Ondřej ; Šedý, Jakub (oponent) ; Šilhavý, Pavel (vedoucí práce)
Práce se zabývá problematikou LDPC kódů. Jsou zde popsány metody vytváření paritní matice, kde je kladen důraz především na strukturované vytváření této matice za použití konečné geometrie: Euklidovské geometrie a projektivní geometrie. Další oblastí, které se práce věnuje je dekódování LDPC kódů. Práce porovnává čtyři dekódovací metody: Hard-Decision algoritmus, Bit-Flipping algoritmus, The Sum-Product algoritmus a Log Likelihood algoritmus, při kterých je kladen důraz především na iterativní dekódovací metody. Praktickým výstupem práce je program LDPC kódy, který vznik v prostředí Matlab. Tento program je rozdělen na dvě části -- Výuka LDPC kódů a Simulace LDPC kódů. Na základě výsledků získaných z programu Simulace LDPC kódů je vytvořeno porovnání vytvářecích a dekódovacích metod LDPC kódů. Pro porovnávání dekódovacích metod LDPC kódů byly využity BER charakteristiky a časová závislost jednotlivých metod na různých parametrech LDPC kódu (počet iterací nebo velikost paritní matice).
|
host ::
RSS.